小松鼠的演算法樂園
Leetcode精選75題 解析+統整
29
免費公開
86
付費限定
房間資訊
付費訂閱
Leetcode 國際版精選75題 上機考面試題 詳解 題目與題解 熱門考點 目錄 https://bit.ly/3z3S5vC 裡面包含: 1. 內涵題意解析 2. 演算法建造 3. python解題程式碼 4. 複雜度分析 5. 關鍵知識點提示 6. 獨門心法、實用的演算法框架與統整
全部
陣列/字串 相關
雙指針 相關
滑動窗口 相關
前綴和 相關
集合/雜湊表 相關
堆疊/佇列 相關
DFS 相關
BFS 相關
DP動態規劃 相關
二分搜尋 相關
全部
陣列/字串 相關
雙指針 相關
滑動窗口 相關
前綴和 相關
集合/雜湊表 相關
堆疊/佇列 相關
DFS 相關
BFS 相關
DP動態規劃 相關
二分搜尋 相關
全部類型
免費與付費
最新發佈
最新發佈
小松鼠
2024/08/13
DFS 應用: 組合數之和 II_Combination Sum II_Leetcode #40
題目敘述 Combination Sum II_Leetcode #40 給定一個整數陣列candidates 和 目標值target。 每個陣列元素只能選擇一次,請問有多少種組合方法,可以使得組合數總和 = target? 請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
#
python
#
leetcode
#
algorithm
6
3
小松鼠
2024/08/13
DFS 應用: 組合數之和 II_Combination Sum II_Leetcode #40
題目敘述 Combination Sum II_Leetcode #40 給定一個整數陣列candidates 和 目標值target。 每個陣列元素只能選擇一次,請問有多少種組合方法,可以使得組合數總和 = target? 請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
#
python
#
leetcode
#
algorithm
6
3
小松鼠
2024/08/06
新學員 記得參考置頂的兩篇文章喔!
...顯示更多
#
python
#
leetcode
#
algorithm
4
1
分享
小松鼠
2024/06/06
新學員請留意
...顯示更多
#
leetcode
#
python
#
algorithm
5
3
分享
小松鼠
2024/06/01
究竟什麼是 動態規劃DP?
動態規劃Dynamic Programming其實是 一種泛用的演算法思考方式與演算法建構框架。 動態規劃並不拘束於只能解課本上特定的的範例題。 只要我們能找出DP狀態定義、DP遞迴結構、初始條件(終止條件),就能適用動態規劃來解題,以數學的形式表達,並且在紙筆上或者電腦上、計算機上計算
#
leetcode
#
python
#
algorithm
14
3
小松鼠
2024/06/01
究竟什麼是 動態規劃DP?
動態規劃Dynamic Programming其實是 一種泛用的演算法思考方式與演算法建構框架。 動態規劃並不拘束於只能解課本上特定的的範例題。 只要我們能找出DP狀態定義、DP遞迴結構、初始條件(終止條件),就能適用動態規劃來解題,以數學的形式表達,並且在紙筆上或者電腦上、計算機上計算
#
leetcode
#
python
#
algorithm
14
3
小松鼠
2024/05/29
Leetcode 精選75題 分配比重 題目與題解 熱門考點 演算法框架複習 目錄
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中) 建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
#
python
#
leetcode
#
algorithm
12
7
小松鼠
2024/05/29
Leetcode 精選75題 分配比重 題目與題解 熱門考點 演算法框架複習 目錄
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中) 建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
#
python
#
leetcode
#
algorithm
12
7
小松鼠
2024/05/29
字字珠璣 替換後,最長的相等子字串_滑動窗口應用_Leetcode #1208
本文章複習了滑動窗口Sliding window的框架, 並且使用滑動窗口來解修改後,最長相等子字串的長度。 給定兩個字串s和t,還有對應的預算上限cost。 每修改一個字元就要付出對應的ASCII Code距離成本。 請問修改後s 和 t 最長的相等子字串長度是多少?
#
python
#
leetcode
#
algorithm
7
5
小松鼠
2024/05/29
字字珠璣 替換後,最長的相等子字串_滑動窗口應用_Leetcode #1208
本文章複習了滑動窗口Sliding window的框架, 並且使用滑動窗口來解修改後,最長相等子字串的長度。 給定兩個字串s和t,還有對應的預算上限cost。 每修改一個字元就要付出對應的ASCII Code距離成本。 請問修改後s 和 t 最長的相等子字串長度是多少?
#
python
#
leetcode
#
algorithm
7
5
小松鼠
2024/05/25
單字接龍 用單字拼出整個句子 DP應用 Leetcode #140_Word Break II
探討如何使用DP動態規劃的方法來進行單字串接,包含了DP遞迴關係式、狀態定義、優化技巧和程式碼示例。同時分析了時間複雜度、空間複雜度和關鍵知識點。這是LeetCode的一個應用題,類似於Word Break I的延伸。
#
python
#
leetcode
#
algorithm
14
小松鼠
2024/05/25
單字接龍 用單字拼出整個句子 DP應用 Leetcode #140_Word Break II
探討如何使用DP動態規劃的方法來進行單字串接,包含了DP遞迴關係式、狀態定義、優化技巧和程式碼示例。同時分析了時間複雜度、空間複雜度和關鍵知識點。這是LeetCode的一個應用題,類似於Word Break I的延伸。
#
python
#
leetcode
#
algorithm
14
小松鼠
2024/05/24
拼字遊戲 拼出最高分的單字組合 (DFS回溯法應用) Leetcode #1255
知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法,詳細分析瞭如何展開所有可能的路徑,並且找出符合條件的狀態,協助讀者理解演算法背後的思維和方法。
#
leetcode
#
python
#
algorithm
9
5
小松鼠
2024/05/24
拼字遊戲 拼出最高分的單字組合 (DFS回溯法應用) Leetcode #1255
知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法,詳細分析瞭如何展開所有可能的路徑,並且找出符合條件的狀態,協助讀者理解演算法背後的思維和方法。
#
leetcode
#
python
#
algorithm
9
5
小松鼠
2024/05/21
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
#
python
#
leetcode
#
algorithm
9
1
小松鼠
2024/05/21
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
#
python
#
leetcode
#
algorithm
9
1
小松鼠
2024/05/20
觸類旁通 從回溯法理解直線排列的本質 Permutation_Leetcode #46 #47
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 直線排列Permutations 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所有可能的情況,遞迴展開所有分
#
python
#
leetcode
#
algorithm
11
2
小松鼠
2024/05/20
觸類旁通 從回溯法理解直線排列的本質 Permutation_Leetcode #46 #47
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 直線排列Permutations 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所有可能的情況,遞迴展開所有分
#
python
#
leetcode
#
algorithm
11
2
小松鼠
2024/05/17
微計算機 布林代數的二元樹_Leetcode #2331
題目給定一個布林代數的二元樹,要求我們計算最後的結果。 葉子節點都是真假值 非葉子節點都是布林運算子
#
python
#
algorithm
#
leetcode
13
5
小松鼠
2024/05/17
微計算機 布林代數的二元樹_Leetcode #2331
題目給定一個布林代數的二元樹,要求我們計算最後的結果。 葉子節點都是真假值 非葉子節點都是布林運算子
#
python
#
algorithm
#
leetcode
13
5
小松鼠
2024/05/15
平安歸途 最安全的一條路 (圖論應用) Leetcode #2812
本篇文章討論了在給定二元矩陣中,如何使用Dijkstra算法找出從左上角到右下角的最安全路徑的安全分數。包括定義曼哈頓距離、最安全路徑的算法以及時間複雜度和空間複雜度分析。最終推薦Dijkstra algorithm和priority queue的使用。文章提供了參考文獻LeetCode的連結。
#
leetcode
#
algorithm
#
python
13
小松鼠
2024/05/15
平安歸途 最安全的一條路 (圖論應用) Leetcode #2812
本篇文章討論了在給定二元矩陣中,如何使用Dijkstra算法找出從左上角到右下角的最安全路徑的安全分數。包括定義曼哈頓距離、最安全路徑的算法以及時間複雜度和空間複雜度分析。最終推薦Dijkstra algorithm和priority queue的使用。文章提供了參考文獻LeetCode的連結。
#
leetcode
#
algorithm
#
python
13
小松鼠
2024/05/14
尋寶之旅 挖掘最多金礦的走法 (DFS+最佳化)Leetcode #1219
這篇文章討論了從二維整數陣列中挖掘金礦的問題。文章使用DFS模擬N4走法來解決問題,並提供了時間複雜度和空間複雜度的分析。這將有助於瞭解如何從地圖中挖取最多金礦。文章中提到了相關的關鍵知識點和參考資料。
#
python
#
leetcode
#
algorithm
17
1
小松鼠
2024/05/14
尋寶之旅 挖掘最多金礦的走法 (DFS+最佳化)Leetcode #1219
這篇文章討論了從二維整數陣列中挖掘金礦的問題。文章使用DFS模擬N4走法來解決問題,並提供了時間複雜度和空間複雜度的分析。這將有助於瞭解如何從地圖中挖取最多金礦。文章中提到了相關的關鍵知識點和參考資料。
#
python
#
leetcode
#
algorithm
17
1
小松鼠
2024/05/10
滄海一粟 第k小的分數(最小堆+生成應用) Leetcode #786
輸入給定一個已經從小到大排序好,而且彼此互質的整數陣列, 請問任取兩數分別當作分子、分母,第k小的分數是多少? 輸出請以 [分子,分母] 的形式回傳答案。
#
python
#
leetcode
#
algorithm
16
1
小松鼠
2024/05/10
滄海一粟 第k小的分數(最小堆+生成應用) Leetcode #786
輸入給定一個已經從小到大排序好,而且彼此互質的整數陣列, 請問任取兩數分別當作分子、分母,第k小的分數是多少? 輸出請以 [分子,分母] 的形式回傳答案。
#
python
#
leetcode
#
algorithm
16
1
小松鼠
2024/05/06
嵌套娃娃 用遞迴解 串列化簡題 Leetcode #2487
題目敘述 輸入給定一個鏈結串列的head node。 要求我們進行化簡,只要某個節點的右手邊存在比較大的節點,就刪除掉。 例如 5->2->13->3 5的右手邊有13,所以5刪除掉。 2的右手邊有13,所以2刪除掉。 13的右手邊沒有更大的節點,所以13留著。 3的右手邊沒有更大
#
python
#
leetcode
#
algorithm
12
小松鼠
2024/05/06
嵌套娃娃 用遞迴解 串列化簡題 Leetcode #2487
題目敘述 輸入給定一個鏈結串列的head node。 要求我們進行化簡,只要某個節點的右手邊存在比較大的節點,就刪除掉。 例如 5->2->13->3 5的右手邊有13,所以5刪除掉。 2的右手邊有13,所以2刪除掉。 13的右手邊沒有更大的節點,所以13留著。 3的右手邊沒有更大
#
python
#
leetcode
#
algorithm
12
小松鼠
2024/04/30
官方開放沙龍內搜尋文章,請多多利用。
在沙龍主頁面的右上角,現在多一個放大鏡圖案的搜尋介面。 裡面可以輸入你想看的主題、關鍵字或者Leetcode題號, 就可以找到相關的文章與演算法框架分析。 例如: 搜尋 DFS 搜尋 DP 搜尋 圖論 搜尋 Coin Change ... 歡迎舊雨新知多多利用!
#
leetcode
#
python
#
algorithm
15
5
小松鼠
2024/04/30
官方開放沙龍內搜尋文章,請多多利用。
在沙龍主頁面的右上角,現在多一個放大鏡圖案的搜尋介面。 裡面可以輸入你想看的主題、關鍵字或者Leetcode題號, 就可以找到相關的文章與演算法框架分析。 例如: 搜尋 DFS 搜尋 DP 搜尋 圖論 搜尋 Coin Change ... 歡迎舊雨新知多多利用!
#
leetcode
#
python
#
algorithm
15
5
小松鼠
2024/04/30
化繁為簡: 映射化簡的演算法技巧
演算法映射化簡的核心觀念 在面對新題目的時候,除了重頭想一個新的演算法之外; 還有另一個方法,想看看有沒有核心觀念彼此相同的問題與演算法, 如果有,就可以把新的題目映射化簡到已知解法的問題,用已知的演算法去解開。 接著,我們會介紹幾個範例,並且使用映射化簡的技巧來解題,透過化
#
leetcode
#
python
#
algorithm
14
小松鼠
2024/04/30
化繁為簡: 映射化簡的演算法技巧
演算法映射化簡的核心觀念 在面對新題目的時候,除了重頭想一個新的演算法之外; 還有另一個方法,想看看有沒有核心觀念彼此相同的問題與演算法, 如果有,就可以把新的題目映射化簡到已知解法的問題,用已知的演算法去解開。 接著,我們會介紹幾個範例,並且使用映射化簡的技巧來解題,透過化
#
leetcode
#
python
#
algorithm
14
小松鼠
2024/04/28
觸類旁通: 用 DFS回溯法框架 解 組合數之和 Combination sum 全系列題。
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 組合數之和 Combination Sum 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所以可能的情況,
#
leetcode
#
python
#
algorithm
12
2
小松鼠
2024/04/28
觸類旁通: 用 DFS回溯法框架 解 組合數之和 Combination sum 全系列題。
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 組合數之和 Combination Sum 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所以可能的情況,
#
leetcode
#
python
#
algorithm
12
2
小松鼠
2024/04/26
合縱連橫: 從 格子點DP框架 理解 最小成本的下降路徑
這篇文章,會帶著大家複習以前學過的 格子點DP框架, 並且以最小成本的下降路徑的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 最小成本下降路徑的形式 每個格子點的值代表經過的成本。 要求從最上面那排往下方走,落到最下一排的最小成本的下降路徑。
#
python
#
leetcode
#
algorithm
9
小松鼠
2024/04/26
合縱連橫: 從 格子點DP框架 理解 最小成本的下降路徑
這篇文章,會帶著大家複習以前學過的 格子點DP框架, 並且以最小成本的下降路徑的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 最小成本下降路徑的形式 每個格子點的值代表經過的成本。 要求從最上面那排往下方走,落到最下一排的最小成本的下降路徑。
#
python
#
leetcode
#
algorithm
9
小松鼠
2024/04/24
合縱連橫: 從 數列DP 理解 遞迴數列的本質
這篇文章,會帶著大家複習以前學過的數列DP框架, 並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 數列DP與遞迴數列常見的形式 如果是遞迴數列,常常看到以函數型式表達
#
leetcode
#
python
#
algorithm
10
6
小松鼠
2024/04/24
合縱連橫: 從 數列DP 理解 遞迴數列的本質
這篇文章,會帶著大家複習以前學過的數列DP框架, 並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 數列DP與遞迴數列常見的形式 如果是遞迴數列,常常看到以函數型式表達
#
leetcode
#
python
#
algorithm
10
6
加入
全部
陣列/字串 相關
雙指針 相關
滑動窗口 相關
前綴和 相關
集合/雜湊表 相關
堆疊/佇列 相關
DFS 相關
BFS 相關
DP動態規劃 相關
二分搜尋 相關
全部
陣列/字串 相關
雙指針 相關
滑動窗口 相關
前綴和 相關
集合/雜湊表 相關
堆疊/佇列 相關
DFS 相關
BFS 相關
DP動態規劃 相關
二分搜尋 相關
全部類型
免費與付費
最新發佈
最新發佈
小松鼠
2024/08/13
DFS 應用: 組合數之和 II_Combination Sum II_Leetcode #40
題目敘述 Combination Sum II_Leetcode #40 給定一個整數陣列candidates 和 目標值target。 每個陣列元素只能選擇一次,請問有多少種組合方法,可以使得組合數總和 = target? 請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
#
python
#
leetcode
#
algorithm
6
3
小松鼠
2024/08/13
DFS 應用: 組合數之和 II_Combination Sum II_Leetcode #40
題目敘述 Combination Sum II_Leetcode #40 給定一個整數陣列candidates 和 目標值target。 每個陣列元素只能選擇一次,請問有多少種組合方法,可以使得組合數總和 = target? 請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
#
python
#
leetcode
#
algorithm
6
3
小松鼠
2024/08/06
新學員 記得參考置頂的兩篇文章喔!
...顯示更多
#
python
#
leetcode
#
algorithm
4
1
分享
小松鼠
2024/06/06
新學員請留意
...顯示更多
#
leetcode
#
python
#
algorithm
5
3
分享
小松鼠
2024/06/01
究竟什麼是 動態規劃DP?
動態規劃Dynamic Programming其實是 一種泛用的演算法思考方式與演算法建構框架。 動態規劃並不拘束於只能解課本上特定的的範例題。 只要我們能找出DP狀態定義、DP遞迴結構、初始條件(終止條件),就能適用動態規劃來解題,以數學的形式表達,並且在紙筆上或者電腦上、計算機上計算
#
leetcode
#
python
#
algorithm
14
3
小松鼠
2024/06/01
究竟什麼是 動態規劃DP?
動態規劃Dynamic Programming其實是 一種泛用的演算法思考方式與演算法建構框架。 動態規劃並不拘束於只能解課本上特定的的範例題。 只要我們能找出DP狀態定義、DP遞迴結構、初始條件(終止條件),就能適用動態規劃來解題,以數學的形式表達,並且在紙筆上或者電腦上、計算機上計算
#
leetcode
#
python
#
algorithm
14
3
小松鼠
2024/05/29
Leetcode 精選75題 分配比重 題目與題解 熱門考點 演算法框架複習 目錄
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中) 建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
#
python
#
leetcode
#
algorithm
12
7
小松鼠
2024/05/29
Leetcode 精選75題 分配比重 題目與題解 熱門考點 演算法框架複習 目錄
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中) 建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
#
python
#
leetcode
#
algorithm
12
7
小松鼠
2024/05/29
字字珠璣 替換後,最長的相等子字串_滑動窗口應用_Leetcode #1208
本文章複習了滑動窗口Sliding window的框架, 並且使用滑動窗口來解修改後,最長相等子字串的長度。 給定兩個字串s和t,還有對應的預算上限cost。 每修改一個字元就要付出對應的ASCII Code距離成本。 請問修改後s 和 t 最長的相等子字串長度是多少?
#
python
#
leetcode
#
algorithm
7
5
小松鼠
2024/05/29
字字珠璣 替換後,最長的相等子字串_滑動窗口應用_Leetcode #1208
本文章複習了滑動窗口Sliding window的框架, 並且使用滑動窗口來解修改後,最長相等子字串的長度。 給定兩個字串s和t,還有對應的預算上限cost。 每修改一個字元就要付出對應的ASCII Code距離成本。 請問修改後s 和 t 最長的相等子字串長度是多少?
#
python
#
leetcode
#
algorithm
7
5
小松鼠
2024/05/25
單字接龍 用單字拼出整個句子 DP應用 Leetcode #140_Word Break II
探討如何使用DP動態規劃的方法來進行單字串接,包含了DP遞迴關係式、狀態定義、優化技巧和程式碼示例。同時分析了時間複雜度、空間複雜度和關鍵知識點。這是LeetCode的一個應用題,類似於Word Break I的延伸。
#
python
#
leetcode
#
algorithm
14
小松鼠
2024/05/25
單字接龍 用單字拼出整個句子 DP應用 Leetcode #140_Word Break II
探討如何使用DP動態規劃的方法來進行單字串接,包含了DP遞迴關係式、狀態定義、優化技巧和程式碼示例。同時分析了時間複雜度、空間複雜度和關鍵知識點。這是LeetCode的一個應用題,類似於Word Break I的延伸。
#
python
#
leetcode
#
algorithm
14
小松鼠
2024/05/24
拼字遊戲 拼出最高分的單字組合 (DFS回溯法應用) Leetcode #1255
知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法,詳細分析瞭如何展開所有可能的路徑,並且找出符合條件的狀態,協助讀者理解演算法背後的思維和方法。
#
leetcode
#
python
#
algorithm
9
5
小松鼠
2024/05/24
拼字遊戲 拼出最高分的單字組合 (DFS回溯法應用) Leetcode #1255
知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法,詳細分析瞭如何展開所有可能的路徑,並且找出符合條件的狀態,協助讀者理解演算法背後的思維和方法。
#
leetcode
#
python
#
algorithm
9
5
小松鼠
2024/05/21
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
#
python
#
leetcode
#
algorithm
9
1
小松鼠
2024/05/21
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
#
python
#
leetcode
#
algorithm
9
1
小松鼠
2024/05/20
觸類旁通 從回溯法理解直線排列的本質 Permutation_Leetcode #46 #47
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 直線排列Permutations 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所有可能的情況,遞迴展開所有分
#
python
#
leetcode
#
algorithm
11
2
小松鼠
2024/05/20
觸類旁通 從回溯法理解直線排列的本質 Permutation_Leetcode #46 #47
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 直線排列Permutations 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所有可能的情況,遞迴展開所有分
#
python
#
leetcode
#
algorithm
11
2
小松鼠
2024/05/17
微計算機 布林代數的二元樹_Leetcode #2331
題目給定一個布林代數的二元樹,要求我們計算最後的結果。 葉子節點都是真假值 非葉子節點都是布林運算子
#
python
#
algorithm
#
leetcode
13
5
小松鼠
2024/05/17
微計算機 布林代數的二元樹_Leetcode #2331
題目給定一個布林代數的二元樹,要求我們計算最後的結果。 葉子節點都是真假值 非葉子節點都是布林運算子
#
python
#
algorithm
#
leetcode
13
5
小松鼠
2024/05/15
平安歸途 最安全的一條路 (圖論應用) Leetcode #2812
本篇文章討論了在給定二元矩陣中,如何使用Dijkstra算法找出從左上角到右下角的最安全路徑的安全分數。包括定義曼哈頓距離、最安全路徑的算法以及時間複雜度和空間複雜度分析。最終推薦Dijkstra algorithm和priority queue的使用。文章提供了參考文獻LeetCode的連結。
#
leetcode
#
algorithm
#
python
13
小松鼠
2024/05/15
平安歸途 最安全的一條路 (圖論應用) Leetcode #2812
本篇文章討論了在給定二元矩陣中,如何使用Dijkstra算法找出從左上角到右下角的最安全路徑的安全分數。包括定義曼哈頓距離、最安全路徑的算法以及時間複雜度和空間複雜度分析。最終推薦Dijkstra algorithm和priority queue的使用。文章提供了參考文獻LeetCode的連結。
#
leetcode
#
algorithm
#
python
13
小松鼠
2024/05/14
尋寶之旅 挖掘最多金礦的走法 (DFS+最佳化)Leetcode #1219
這篇文章討論了從二維整數陣列中挖掘金礦的問題。文章使用DFS模擬N4走法來解決問題,並提供了時間複雜度和空間複雜度的分析。這將有助於瞭解如何從地圖中挖取最多金礦。文章中提到了相關的關鍵知識點和參考資料。
#
python
#
leetcode
#
algorithm
17
1
小松鼠
2024/05/14
尋寶之旅 挖掘最多金礦的走法 (DFS+最佳化)Leetcode #1219
這篇文章討論了從二維整數陣列中挖掘金礦的問題。文章使用DFS模擬N4走法來解決問題,並提供了時間複雜度和空間複雜度的分析。這將有助於瞭解如何從地圖中挖取最多金礦。文章中提到了相關的關鍵知識點和參考資料。
#
python
#
leetcode
#
algorithm
17
1
小松鼠
2024/05/10
滄海一粟 第k小的分數(最小堆+生成應用) Leetcode #786
輸入給定一個已經從小到大排序好,而且彼此互質的整數陣列, 請問任取兩數分別當作分子、分母,第k小的分數是多少? 輸出請以 [分子,分母] 的形式回傳答案。
#
python
#
leetcode
#
algorithm
16
1
小松鼠
2024/05/10
滄海一粟 第k小的分數(最小堆+生成應用) Leetcode #786
輸入給定一個已經從小到大排序好,而且彼此互質的整數陣列, 請問任取兩數分別當作分子、分母,第k小的分數是多少? 輸出請以 [分子,分母] 的形式回傳答案。
#
python
#
leetcode
#
algorithm
16
1
小松鼠
2024/05/06
嵌套娃娃 用遞迴解 串列化簡題 Leetcode #2487
題目敘述 輸入給定一個鏈結串列的head node。 要求我們進行化簡,只要某個節點的右手邊存在比較大的節點,就刪除掉。 例如 5->2->13->3 5的右手邊有13,所以5刪除掉。 2的右手邊有13,所以2刪除掉。 13的右手邊沒有更大的節點,所以13留著。 3的右手邊沒有更大
#
python
#
leetcode
#
algorithm
12
小松鼠
2024/05/06
嵌套娃娃 用遞迴解 串列化簡題 Leetcode #2487
題目敘述 輸入給定一個鏈結串列的head node。 要求我們進行化簡,只要某個節點的右手邊存在比較大的節點,就刪除掉。 例如 5->2->13->3 5的右手邊有13,所以5刪除掉。 2的右手邊有13,所以2刪除掉。 13的右手邊沒有更大的節點,所以13留著。 3的右手邊沒有更大
#
python
#
leetcode
#
algorithm
12
小松鼠
2024/04/30
官方開放沙龍內搜尋文章,請多多利用。
在沙龍主頁面的右上角,現在多一個放大鏡圖案的搜尋介面。 裡面可以輸入你想看的主題、關鍵字或者Leetcode題號, 就可以找到相關的文章與演算法框架分析。 例如: 搜尋 DFS 搜尋 DP 搜尋 圖論 搜尋 Coin Change ... 歡迎舊雨新知多多利用!
#
leetcode
#
python
#
algorithm
15
5
小松鼠
2024/04/30
官方開放沙龍內搜尋文章,請多多利用。
在沙龍主頁面的右上角,現在多一個放大鏡圖案的搜尋介面。 裡面可以輸入你想看的主題、關鍵字或者Leetcode題號, 就可以找到相關的文章與演算法框架分析。 例如: 搜尋 DFS 搜尋 DP 搜尋 圖論 搜尋 Coin Change ... 歡迎舊雨新知多多利用!
#
leetcode
#
python
#
algorithm
15
5
小松鼠
2024/04/30
化繁為簡: 映射化簡的演算法技巧
演算法映射化簡的核心觀念 在面對新題目的時候,除了重頭想一個新的演算法之外; 還有另一個方法,想看看有沒有核心觀念彼此相同的問題與演算法, 如果有,就可以把新的題目映射化簡到已知解法的問題,用已知的演算法去解開。 接著,我們會介紹幾個範例,並且使用映射化簡的技巧來解題,透過化
#
leetcode
#
python
#
algorithm
14
小松鼠
2024/04/30
化繁為簡: 映射化簡的演算法技巧
演算法映射化簡的核心觀念 在面對新題目的時候,除了重頭想一個新的演算法之外; 還有另一個方法,想看看有沒有核心觀念彼此相同的問題與演算法, 如果有,就可以把新的題目映射化簡到已知解法的問題,用已知的演算法去解開。 接著,我們會介紹幾個範例,並且使用映射化簡的技巧來解題,透過化
#
leetcode
#
python
#
algorithm
14
小松鼠
2024/04/28
觸類旁通: 用 DFS回溯法框架 解 組合數之和 Combination sum 全系列題。
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 組合數之和 Combination Sum 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所以可能的情況,
#
leetcode
#
python
#
algorithm
12
2
小松鼠
2024/04/28
觸類旁通: 用 DFS回溯法框架 解 組合數之和 Combination sum 全系列題。
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 組合數之和 Combination Sum 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所以可能的情況,
#
leetcode
#
python
#
algorithm
12
2
小松鼠
2024/04/26
合縱連橫: 從 格子點DP框架 理解 最小成本的下降路徑
這篇文章,會帶著大家複習以前學過的 格子點DP框架, 並且以最小成本的下降路徑的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 最小成本下降路徑的形式 每個格子點的值代表經過的成本。 要求從最上面那排往下方走,落到最下一排的最小成本的下降路徑。
#
python
#
leetcode
#
algorithm
9
小松鼠
2024/04/26
合縱連橫: 從 格子點DP框架 理解 最小成本的下降路徑
這篇文章,會帶著大家複習以前學過的 格子點DP框架, 並且以最小成本的下降路徑的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 最小成本下降路徑的形式 每個格子點的值代表經過的成本。 要求從最上面那排往下方走,落到最下一排的最小成本的下降路徑。
#
python
#
leetcode
#
algorithm
9
小松鼠
2024/04/24
合縱連橫: 從 數列DP 理解 遞迴數列的本質
這篇文章,會帶著大家複習以前學過的數列DP框架, 並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 數列DP與遞迴數列常見的形式 如果是遞迴數列,常常看到以函數型式表達
#
leetcode
#
python
#
algorithm
10
6
小松鼠
2024/04/24
合縱連橫: 從 數列DP 理解 遞迴數列的本質
這篇文章,會帶著大家複習以前學過的數列DP框架, 並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 數列DP與遞迴數列常見的形式 如果是遞迴數列,常常看到以函數型式表達
#
leetcode
#
python
#
algorithm
10
6